Searching PA J 1/2 <<—i> 

PATENT ABSTRACTS OF JAPAN 



(1 1 publication number : 05-1 20436 

(43)Date of publication of application : 18.05.1993 



(51)Int.CI. G06F 15/70 



(21 Application number : 03-306657 (71 Applicant : YASKAWA ELECTRIC CORP 

(22)Date of filing : 25.10.1991 (72)Inventor : MORITA RYUICHI 

SATO HARUHIKO 
HIRAKAWA KIYOSHI 
OKUMURA SHINJI 



(54) TEMPLATE MATCHING METHOD 

(57)Abstract: 

PURPOSE: To attain a position detection by a sub-pixel efficiency 
beyond a template matching by a picture element unit by a rather 
simple calculation, without necessitating storing a correlation value 
pattern. 

CONSTITUTION: The correlation values of a picture to be 
detected and a template picture are calculated while a picture 
position is shifted by the picture element unit, and the picture 
position where the correlation value is the maximum is retrieved 
(2). Then, the positions and correlation values of the neighboring 8 
picture elements are searched (3). Then, a multivariable and 
polynomial regression curved surface is decided from the searched 
position and correlation value of each picture element (4). Then, a 
position where the maximum correlation is applied is searched from 
the above mentioned searched multivariable and polynomial 
regression curved surface (5). The position is searched by an 
efficiency which is more detail than the picture element. 
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